Perfect Algebraic Immune Functions
نویسندگان
چکیده
A perfect algebraic immune function is a Boolean function with perfect immunity against algebraic and fast algebraic attacks. The main results are that for a perfect algebraic immune balanced function the number of input variables is one more than a power of two; for a perfect algebraic immune unbalanced function the number of input variables is a power of two. Also the Carlet-Feng functions on 2+1 variables and the modified Carlet-Feng functions on 2 variables are shown to be perfect algebraic immune functions. Furthermore, it is shown that a perfect algebraic immune function behaves good against probabilistic algebraic attacks as well.
منابع مشابه
Correlation-Immune and Resilient Functions Over a Finite Alphabet and Their Applications in Cryptography
We extend the notions of correlation-immune functions and resilient functions to functions over any finite alphabet. A previous result due to Gopalakrishnan and Stinson is generalized as we give an orthogonal array characterization, a Fourier transform and a matrix characterization for correlation-immune and resilient functions over any finite alphabet endowed with the structure of an Abelian g...
متن کاملQuadratic Equations from APN Power Functions
We develop several tools to derive quadratic equations from algebraic S-boxes and to prove their linear independence. By applying them to all known almost perfect nonlinear (APN) power functions and the inverse function, we can estimate the resistance against algebraic attacks. As a result, we can show that APN functions have different resistance against algebraic attacks, and especially S-boxe...
متن کاملON RELATIVE CENTRAL EXTENSIONS AND COVERING PAIRS
Let (G;N) be a pair of groups. In this article, first we con-struct a relative central extension for the pair (G;N) such that specialtypes of covering pair of (G;N) are homomorphic image of it. Second, weshow that every perfect pair admits at least one covering pair. Finally,among extending some properties of perfect groups to perfect pairs, wecharacterize covering pairs of a perfect pair (G;N)...
متن کاملOn Quadratic Almost Perfect Nonlinear Functions and Their Related Algebraic Object
It is well known that almost perfect nonlinear (APN) functions achieve the lowest possible differential uniformity for functions defined on fields with even characteristic, and hence, from this point of view, they are the most ideal choices for S-boxes in block and stream ciphers. They are also interesting as the link to many other areas, for instance topics in coding theory and combinatorics. ...
متن کاملGenerating spherically symmetric static perfect fluid solutions
By a choice of new variables the pressure isotropy condition for spherically symmetric static perfect fluid spacetimes can be made a quadratic algebraic equation in one of the two functions appearing in it. Using the other variable as a generating function, the pressure and the density of the fluid can be expressed algebraically by the function and its derivatives. One of the functions in the m...
متن کامل